package 贪心.跳跃游戏55;

import utils.Utils;

public class Solution {

    // 贪心
    public static boolean canJump(int[] nums) {
        int index = 0;
        for(int i=0;i<nums.length;i++){
            if(i <= index){ // 限制最大步长
                index = Math.max(index,i+nums[i]);
                if(index >= nums.length - 1){
                    return true;
                }
            }
        }
        return false;
    }

    public static void main(String[] args) {
        int[] nums = {2,3,1,1,4};
        System.out.println(canJump(nums));
    }
}
